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Description 

BACKQRQUNP QF THE INVENTION 

5 RridflfthelrNCTHon 

The present invention relates to a method of generating an object-adaptive code block pattern in a system of coding 
an object and, more particularly, to a method of generating an object-adaptive code block pattern in which different var- 
iable length coding tables for block pattern are applied according to the number of blocks where the object is present, 
10 to thereby enhance the efficiency of reduction of data transmitted, and its coding gain. 

Discussion of Related Art 

Generally speaking, H.261 which offers services of video phone or video conference using ISDN and H.263 for 
T5 video phone service using PSTN are suggested for international standardization. However, with H.261 and H.263 pro- 
viding very low-bit rate motion pictures like video phone, the quality of picture is poor, which should be raised to higher 
level. Meanwhile, for motion picture-related technology, MPEG1 for DSM (digital storage media) and MPEG2 for DSM, 
HDTV and ATV are standardized. 

H.261 , H.263, MPEG1 , and MPEG2 employ a coding oh basis of block, with which, however, decrease in the qua)- 
20 ity of picture predominates to the application of very low bit rate transmission. To avoid this problem, MPEG4 is trying 
to find a new approach fully different from the conventional methods, and standardization is under way with a block 
based coding to which the concept of object is introduced. 

An object-oriented coding, one of the codings, is based on an object moving between two images not on blocks, 
and codes by dividing the entire image into background, uncovered region, MC(Model Compliance) region, and 
25 MFfModel Failure) region. Here. MC object represents an object transformed into two dimension from three dimension 
and moving according to rules like horizontal movement, rotation movement and linear transformation. MF object is an 
object to which the above rules are not applied. 

FIGS. 10A and 108 show the relation of unit block 33 in frame grid 31. FIG. 10A shows a frame grid whose start 
point is XbO, Y=0. FIG 10B shows a unit block enlarged, which is divided into eight along the X axis and Y axis. The 
so divided elements are called pixels 34. Unit block 33 is called NxM block according to the number of pixels. FIG. 10B 
shows 8x8 block. 

A conventional object-oriented method used to code object divided as above wiD be descrfoed below with reference 
toFIG.9. 

The frame grid has an 8x8 block. If an MF object fflte the block, then its efficiency is equal to two-dimensional OCT 
$5 (discrete cosine transform), and if not only a corresponding portion of the MF object is one-dimensionalfy DCT-trans- 
formed along the X axis, and then one-dimensionally DCTtransformed along the Y axis. This conventional method will 
be explained below in more detail. 

In FIG 1 1 A, an MF object (hatched portion) is shown within the 8x8 block. In order to Shape* Adaptive DCT code 
the MF object, the object is filled in the top border of the block, and one-dimensional DCT coded vertically, that is, along 
40 the Y axis, as shown in FIG. 1 1 B. The dark circles of FIG. 1 1 C irxficate the DC values of vertical one-dimensional DCT. 
In this condition, one-dimensional DCT is performed along the Y axis. 

After the Y-axis one-dimensional DCT, the object is filled in the left border of the block, as shown in FIG. 1 1 E, and 
then one-dimensionally DCT coded horizontally, that is. along the X axis. After the X-axis one-dimensionaJ DCT, x-axis 
and Y-axis one-dimensional DCT are completed as in FIG. 1 1F. The final form of FIG. 9F is zigzag-scanned, and the 
45 moving object is zigzag scanned from the top left block. 

In the conventional standards like MPEG-1 , MPEG-2, JPEG, K261, and H.263 using the block coding, macro block 
MB of FIG. 1 is used. In this case four blocks Y1, Y2, Y3and Y4 are present within one rnacro block, as shown in FIG. 
1. In case of coding the four blocks of macro block MB, data may or may not exist in the blocks. According to the con- 
ventional standards, a coded block pattern is used in order to indicate whether data is present in the block or not FIG. 
so 2 is a variable length coding table for the coded block pattern used in H.263. This method effectively indicates whether 
data is present in the block or not and reduces the amount of data transmitted. 

However, such object-oriented coding decreases the efficiency of reduction of data transmitted because it applies 
the same variable length coding table for the code block pattern, which is used in order to indicate whether data exists 
or not in a macro block. In other words, the data reduction efficiency decreases because the same variable length cod- 
£5 ing table is applied even though the number of objects is differently distributed within a macro block (for instance, an 
object may be present only in part of the macro block or in the entire block) . 



2 



EP0 771 114 A2 

SUMMARY OF THE INVENTION 

Accordingly, the present invention is directed to a method of generating an object-oriented code block pattern that 
substantially obviates one or more of the problems due to limitations and disadvantages of the related art 
5 Therefore, it is an object of the present invention to provide a method of generating an object-oriented code block 
pattern which enhances the efficiency of reduction of data transmitted by applying different variable-length coding 
tables for block pattern according to the number of object blocks where the object is present in a macro block. 

Additional features and advantages of the invention will be set forth in the description which follows, and in part will 
be apparent from the description, or may be learned by practice of the invention. The objectives and other advantages 
10 of the invention will be realized and attained by the structure particularly pointed out in the written description and 
claims hereof as well as the appended drawings. 

To achieve these and other advantages and in accordance with the purpose of the present invention, as embodied 
and broadly described, there is provided a method of generating an object-oriented code block pattern wherein different 
variable length coding tables for block pattern are applied according to the number of unit blocks where an object is 
15 present in case it is selectively present in the unit blocks of respective macro blocks where a frame of image is divided, 
to thereby reduce the amount of data transmitted. 

If an object is present selectively in unit blocks of a macro block, different variable length coding tables for block pat- 
tern are then applied to the respective unit blocks where the object is present in order to reduce the amount of data 
transmitted and enhance the coding efficiency. 
20 It is to be understood that both the foregoing general description and the following detailed description are exem- 
plary and explanatory and are intended to provide further explanation of the invention as claimed. 

BRIEF DESCRIPTION QF THE ATTACHED PRAWINSS 

25 The accompanying drawings, which are included to provide a further understanding of the invention and are incor- 
porated in and constitute a part of this specification, illustrate embodiments of the invention and together with the 
description serve to explain the concepts of the drawings. 
In the drawings: 

so FIG. 1 shows four blocks (Y1 , Y2, Y3, Y4) in one macro block used in the standards like MPEG-1 , MPEF-2. H.261 
and H.263. 

FIG. 2 shows a variable length coding table for a code block pattern used in H.263. 
FIG. 3 is a block diagram of a video coding system to which the present invention is applied 
FIG. 4 is a detailed circuit diagram of one of the encoders of FIG. 3 
3$ FIG. 5A shows an image divided into macro blocks. 

FIG. 5B shows an example of an object divided into macro blocks. 

FIG. 6 shows sub-blocks of macro blocks where the object is present in FIG. 3. 

FIG. 7 shows a variable length coding table suggested in case that the object is present in three blocks of the macro 
block. 

40 FIG. 6 shows another variable length coding table suggested in case that the object is present in two blocks of the 
macro block. 

FIG. 9 shows another variable length coding table suggested in case that the object is present in one block of the 
macro block. 

FIGS. 10A and 10B show a general frame grid. 
45 FIGS. 11 A-1 1 F are cfiagrams of explaining the procedure of Shape-Adaptive DCT(SADCT) transfo r mation. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENT 

Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are 
so illustrated in the accompanying drawings. 

A system to which the present invention is applied is a general video coding system shown in FIG. 3. This system 
includes a VOP formation portion 1 0 for dividing a frame of image by objects, a coding portion 20 for oafing shape infor- 
mation of the respective objects obtained from VOP formation portion 10, and a multiplexer 30 for rajttptexing an image 
coded and obtained from encoders 21 0-2 In of coding portion 20. A frame of image information input to the image input 
55 means of VOP formation portion 10 is divided by objects, and shape irrfbmiatfonfe 
21n of coding portion 30. 

Here, as shown in FIG. 4. encoder 21 of coding portion 20 comprises a switch 21 a for selecting object's shape infor- 
mation, an object's shape coding portion 21c tor encocBng the objects shape information selected by switch 21a a 
selection switch 21d for selecting shape information encoded by shape information coding portion 21c and predeter- 
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mined shape information, a motion predating portion 21 e for predicting the motion of shape information selected by 
switch 21a according to previous shape information or predetermined shape information, a motion compensator 2 If for 
compensating tor the motion of shape information according to the amount of motion predicted by motion predicting 
portion 21 e, a subtracter 21g for subtracting the image compensated for by motion compensator 211 from the image 

5 obtained from VOP formation portion 10, an image signal coding portion 21 h for coding the image signal obtained by 
subtracter 21g, an adder 21 i for adding the image information obtained by image signal coding portion 21 h to the image 
signal motion-compensated by motion compensator 21 f, a VOP reproducing portion 21 j for reproducing VOP with the 
image signal obtained by adder 21 i, and a memory 21b for storing different variable length coding tables for block pat- 
tern according to the number of blocks where the object is present in a macro block. 

w The encoder selects object* shape information obtained by VOP formation portion 10 with switch 21a, and the 
selected shape information is encoded in shape information coding portion 21c Selection switch 21 d selects the VOP 
of the coded shape information and predetermined shape information, and transmits it to multiplexer 21k. Here, video 
signal coding portion 21 h generates a code block pattern by selectively applying a variable-length coding table for block 
pattern stored in memory 21b according to the number of blocks where the object is present in a macro block. Motion 

T5 predicting portion 21 e predicts the motion of the shape information obtained by VOP formation portion 10, and motion 
compensator 21f compensates for motion according to the predicted amount of motion of object 

The motion-compensated image is subtracted from the object's shape information obtained by VOP formation por- 
tion 10 in subtracter 21 g, and the image signal is encoded by image signal coding portion 21 h and transmitted to mul- 
tiplexer 21k. 

20 The image signal encoded by image signal coding portion 21 h is added to the motion-compensated image signal 
in adder 2li, and then reproduced to the previous VOP in VOP reproducing portion 21 j. According to the VOP repro- 
duced, motion predicting portion 21 e predicts the motion of the object's shape information obtained by VOP formation 
portion 1 0, and transmits the predicted motion information to multiplexer 21k. 

Multiplexer 21k multiplexes the coded shape information, motion information and signal information, and the sig- 

25 nals multiplexed are buffered by buffer 21 m and then transmitted to a decoder. Here, the gist of the present invention is 
to selectively apply a plurality of variable length coding tables stored in memory 21 b according to the number of object 
present in the unit blocks of the macro block. From now on, a preferred embodiment of the present invention will be 
described. 

If an object is divided in units of macro block some blocks contain the object and other do not because the object 
30 is not rectangular as shown in FIG. 5. FIG. 6 shows blocks having the object or blocks having not object within a macro 
block. . 

In macro block MB1 shown in FIG. 6A. the object is present in blocks Y2, Y3 and Y4 other than block Y1. In macro 
block MB2 shown in FIG. 6B, the object is present in ail the unit blocks Y1. Y2, Y3 and Y4. In macro block MBS, the 
object is present only in unit block Y2. In macro block MB4, the object is present only in unit blocks Y1 and Y2. As shown 

X above, the object is selectively present in unit blocks of the macro block so that different variable length cooing tables 
are applied to the respective cases, in order to enhance coding gain and data compression efficiency. 

More specifically, in case that the object is present in three blocks Y2, Y3 and Y4 of macro block MB1. the variable 
length coding table of FIG. 7 is applied. In case that the object is present in all the unit blocks Y1, Y2. Y3 and Y4 of 
macro block MB2, the conventional variable length coding table is applied. If the object is present only in unit block Y2 

40 of macro block MB3, the variable length coding table of FIG. 8 is appBed. To macro block MB4 where the object is 
present only in two unit blocks Y1 and Y2. the variable length coding table of FIG. 9 is appGed. Accordingly, different 
variable length coding tables (variable length coding tables having the best coding gains) are applied to the respective 
macro blocks according to the number of their unit blocks where the object is present, so that data reduction efficiency 
and coding gain are improved. 

45 The variable length coding tables of FIGS. 7, 8 and 9 are suggested through experiments. Here, terms INTRA and 
INTER are defined as below. 

The characteristics of object on time axis are classified into a case (object type 0 of object appearing in the present 
frame while absent in the previous frame, a case (object type II) of very small (within 10 pixels) object, and a case 
(object type III) of relatively large (at least 10 pixels) object Here, the coding type of object types I and II is determined 
so as INTRA mode (non-prediction mode), and the coding type of the other case is determined as INTER mode (prediction 
mode). 

As described above, different variable length coding tables having the best coding gains are applied to the respec- 
tive macro blocks according to the number of their unit blocks where the object is present so that the efficiency of reduc- 
tion of data transmitted and its coding gain are improved. 
55 It win be apparent to those skilled in the art that various modHications and variations can be made in an object's 
shape information coding of the present invention without departing from the spirit or scope of the invention. Thus, it is 
intended that the present invention cover the nxxff cations and variations of this invention provided they come within 
the scope of the appended daims and their equivalents. 
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Claims 

1. A method of generating an object adaptive code block pattern wherein different variable length coding tables for 
block pattern are applied according to the number of unit blocks where an object is present in case it is selectively 
5 present in the unit blocks of respective macro blocks where a frame of image is divided, to thereby reduce the 
amount of data transmitted. 

A method of generating an object adaptive code block pattern as claimed in claim 1, wherein the macro blocks are 
divided into four rectangular unit blocks. 

A method of generating an object adaptive code block pattern as claimed in claim 1, wherein the following variable 
length coding table is applied if the object is present in three unit blocks of a macro block. 
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4. A method of generating an object adaptive code block pattern as claimed in claim 1 , wherein the following variable 
length coding table is applied H the object is preserrt in two unit blocks of a macro block. 
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5. A method of generating an object adaptive code block pattern as claimed in daim 1, wherein the following variable 
length coding table is applied rf the object is present rn one unit block of a macro block. 
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